RCMeans: A Recursive Capacitated Means for Districting Problem
نویسندگان
چکیده
منابع مشابه
Improved K-Means Algorithm for Capacitated Clustering Problem
The Capacitated Clustering Problem (CCP) partitions a set of n items (eg. customer orders) into k disjoint clusters with known capacity. During clustering the items with shortest assigning paths from centroids are grouped together. The summation of grouped items should not exceed the capacity of cluster. All clusters have uniform capacity. The CCP is NP-Complete and Combinatorial optimization p...
متن کاملA novel heuristic algorithm for capacitated vehicle routing problem
The vehicle routing problem with the capacity constraints was considered in this paper. It is quite difficult to achieve an optimal solution with traditional optimization methods by reason of the high computational complexity for large-scale problems. Consequently, new heuristic or metaheuristic approaches have been developed to solve this problem. In this paper, we constructed a new heuristic ...
متن کاملThe Political Districting Problem: A Survey*
Computer scientists and social scientists consider the political districting problem from different viewpoints. This paper gives an overview of both strands of the literature on districting in which the connections and the differences between the two approaches are highlighted.
متن کاملA Quadratic Programming Model for Political Districting Problem
Political Districting Problem is one of the critical issues in political elections, it can be expressed as: how to partition a state into reasonable districts for parliament election and presidential election. In this paper, the political districting problem for parliament election is modelled as a doubly weighted graph partition problem and it is formulated into quadratic programming model. Us...
متن کاملA Decision Support System for the Electrical Power Districting Problem
Due to a variety of political, economic, and technological factors, many national electricity industries around the globe are transforming from non-competitive monopolies with centralized systems to decentralized operations with competitive business units. This process, commonly referred to as deregulation (or liberalization) is driven by the belief that a monopolistic industry fails to achieve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal on Advances in Theoretical and Applied Informatics
سال: 2018
ISSN: 2447-5033
DOI: 10.26729/jadi.v4i1.2745